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The rapid development of connected devices and wireless communication 
has enabled several researchers to study wireless sensor networks and 
propose methods and algorithms to improve their performance. Wireless 
sensor networks (WSN) are composed of several sensor nodes deployed to 
collect and transfer data to base station (BS). Sensor node is considered as 
the main element in this field, characterized by minimal capacities of 
storage, energy, and computing. In consequence of the important impact of 
the energy on network lifetime, several researches are interested to propose 
different mechanisms to minimize energy consumption. In this work, we 
propose a new enhancement of low-energy adaptive clustering hierarchy 
(LEACH) protocol, named clustering location-based LEACH (CLOC- 
LEACH), which represents a continuity of our previous published work 
location-based LEACH (LOC-LEACH). The proposed protocol organizes 
sensor nodes into four regions, using clustering mechanism. In addition, an 


efficient concept is adopted to choose cluster head. CLOC-LEACH 
considers the energy as the principal metric to choose cluster heads and uses 
a gateway node to ensure the inter-cluster communication. The simulation 
with MATLAB shows that our contribution offers better performance than 
LEACH and LOC-LEACH, in terms of stability, energy consumption and 
network lifetime. 
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1. INTRODUCTION 

Recently, wireless sensor networks (WSNs) have been rapid progress, through their use in different 
fields and domains such as military domain [1], [2], health application [3], security surveillance [4], smart 
home [5] and another similar area. WSNs are composed of multiple sensor nodes, which are used to collect 
data from a real environment, as shown in Figure 1. Sensor nodes have minimal energy, communication, and 
computing capabilities [6]. Generally, it is difficult to replace or change their batteries, once they are 
exhausted [7]. 

Thus, the mission to conserve the sensor nodes energy is the important challenge to be solved in 
WSN, due to the direct impact on the WSN lifetime [7], [8]. Random organization of nodes in the sensor area 
is not an efficient concept to conserve energy and provide load balancing between nodes. One of the principal 
methods used to organize sensor nodes is clustering, which consists of organizing nodes in groups (clusters) 
[9], with compliance with certain metrics. Clusters are composed of sensor nodes and one of them is elected 
leader and called cluster head (CH). The CH is the essential element in this concept, responsible to make a 
special task such as: collect data from all other cluster nodes, aggregate data and transmit it directly to Base 
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station (BS) or by using multi-hop [10]. Several works have offered different methods to extend lifetime of 
the network, by improving the factors that minimize energy consumption such as: residual energy of nodes, 
organization of sensor nodes in WSN, cluster head selection, routing, and data communication [11]. 
However, extending lifetime of the network always sufficient for many WSNs that require other metrics 
which depend on their domain of application and their principal deployment objective, such as, speed of data 
transmission or a maximum network stability period [12]. 


Sensor nodes 


() 


+ Base station 


user 


Figure 1. WSN communication architecture 


This work is essentially concerned in the hierarchical routing protocols that are based on the 
clustering concept, and particularly low-energy adaptive clustering hierarchy (LEACH) protocol [13]. The 
anticipated death of nodes in LEACH, can be solved by an efficient nodes organization in network and an 
efficient CHs election process, capable to allow a minimal energy consumption and prolong network lifetime. 
We propose an algorithm named clustering location based LEACH (CLOC-LEACH), that represents a new 
improvement of our previous contribution, location based LEACH protocol (LOC-LEACH) presented in 
[14]. 

The aim of this work is to extend the stability period of the network and enable the energy 
conservation of the sensor node by organizing the network into four clustered regions. Each cluster is 
composed of nodes belonging to the same geographic area, and an optimal CH election process is adopted in 
each of them. The CHs transfer their aggregated packet to gateway node according of a time division 
multiple access (TDMA) schedule of each CH. Gateway node collect data from all CHs and transfers an 
aggregated packet to BS. 

The remaining of the paper is structured as follows: section 2 describes the related works. While 
section 3 presents LEACH, LOC-LEACH protocols and describes our proposed protocol CLOC-LEACH. In 
section 4, performance evaluations along with comparisons are simulated and discussed. Lastly, section 5 
gives conclusion. 


2. RELATED WORK 

There are multiple routing protocols that use the clustering concept to organize sensors nodes and 
prolong network lifetime. LEACH protocol is considered the most popular of these clustering protocols. 
Different protocols are proposed by several researches to improve LEACH protocol, by proposing new 
concepts to extend the lifetime of the WSN by minimizing the energy consumption. In 2002, an enhanced 
LEACH version named LEACH centralized (LEACH-C) [15] are proposed. It uses a new process of clusters 
formation. The CHs are chosen according to both principal metrics, location information and residual energy. 
Each sensor node transfers its information to BS. On the basis of this information, the BS defines nodes the 
CHs. Each ordinary node will be assigned to its appropriate CH. An average energy is calculated to define 
the CHs. The sensor node is elected CH only if its residual energy is less than the average energy. 

Loscri et al. [16] propose two level LEACH protocol (TL-LEACH). The data is collected in each 
cluster as original LEACH. The principal objective is to use two levels of CHs when transmitting data to the 
BS. The first level CHs that are required to transfer data to the BS are referred to as primary CHs. The second 
level of CHs is mentioned to as secondary CHs. These CHs gather data from the different nodes of their 
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cluster and transferring an aggregate packet to their primary CH. A primary CHs, must notify the secondary 
CHs by this election and each secondary CH notifies its cluster members by this notification. CH near the 
base station will be used much more than CH far from the base station, which generates low load balancing 
between nodes and is the main disadvantage of this method. Vice-LEACH [17] integrates a new node status 
called Vice CH, elected in each cluster. Each Vice CH will replace the current CH when its energy is 
exhausted. Vice-LEACH proposes this solution to solve the energy loss in LEACH during the execution of 
the CH re-election operation, by avoiding this execution in each round. Vice-LEACH allows more network 
lifetime but an overhead is generated due to its operation of CH election. Another protocol is proposed 
named multi-hop LEACH; the objective is to provide a better energy saving of the sensor nodes [18]. It uses 
the same set-up phase of LEACH, and the CHs are elected themselves and other nodes are associate of the 
appropriate CH. In steady state phase, each CH gathers data from nodes of its cluster and transfers an 
aggregated packet to BS. The improvement proposed by multi-hop LEACH concerns data transmission 
between CHs and BS. Each CH gathers data from its cluster nodes and transfers the aggregate information to 
the close CH. The protocol discovers the optimal route between each CH and BS through other CHs. The 
CHs used by the optimal path represent the relay to transmit to BS. 

Nguyen et al. [19] propose a new enhancement of LEACH named the Energy-LEACH protocol (E- 
LEACH). The aim objective is to enhance the CH selection mechanism used in LEACH. In E-LEACH the 
energy is considered as the key metric to select CHs. In the first round, all nodes of the network have equal 
amount of energy and the CH is chosen randomly. After the first round, the nodes with the higher energy 
became CHs. Hierarchical LEACH (H-LEACH) [20] minimizes the energy consumption by reducing the 
transmission distance during transmission phase (less distance-less power, more distance-more power). The 
first round is executed like LEACH. In transmission phase, master CH are selected to offer an optimal 
transmission charge by minimizing distance that separates CH and BS. Liu and Chinya proposes a genetic 
algorithm grouping system (LEACH-GA) [21]. It integrates a new preliminary step named preparation phase, 
before starting the steps presented by LEACH. In the preparation phase, each node performs CH selection 
process and sends message to BS which integrates the information of its status of being a candidate CH or 
not, identifier (ID) and its location information in the network. Then, the BS uses a genetic algorithm to 
select an optimal probability of nodes that will be CHs [22]. The BS diffuses a message to all nodes to 
advertise them about the optimal value of probability for forming clusters in the next setup phase. The 
preparation phase is executed once only before the first set-up phase, and the set-up and steady phases are 
executed like LEACH. Rodriguez et al. [6] propose an optimal clustering routing protocol based on yellow 
saddle goatfish algorithm (YSGA). The YSGA is responsible to configure the cluster structure and select the 
number of CHs. The main objective is to extend network lifetime by minimizing energy consumed by the 
sensor nodes. 


3. PROTOCOLS DESCRIPTION 
3.1. LEACH protocol 

LEACH is proposed by Heinzelman et al. [13], and it is one of the principal and popular adaptive 
and self-organizing clustering protocols in wireless sensor networks (WSN) [22]. It proposes a randomization 
method, to offer a uniform energy distribution [23], [24]. LEACH algorithm is composed of two steps, 
namely, set-up phase, where the CHs are chosen and each node is assigned to its appropriate CH to form the 
cluster. The second step concerns the data to BS. It allows the social networks (SNs) to have an autonomous 
decision to be CH without control of BS. The node decision to become a CH or not is related on the 
proportion of CHs for the WSN, and the number of periods when the node is elected CH so far. The objective 
is that each node becomes CH at least once of N/K a round, where K is the count of clusters wanted and N 
represents total nodes in sensor area. Both stages of LEACH are: 
a. Set-up phase: The CHs are chosen and other nodes choose their appropriate CH to form clusters. Firstly, 

each SN chooses a number between 0 and 1. This value is confronted with T(i): 


T(n) = ( $ ifne"G" 
1-Px rx mod (F)) 
0 Elseif (1) 


R represents the current round; P represents the proportion of CHs defined in the WSN. G is the group of 
CH no elected yet during the last 1/P periods. The node can become CH once is value is below the 
threshold, else it is still an ordinary node. Once this step is achieved, each ordinary node chooses its CH 
to join its cluster. The choice of CH depending on received signal strength and without any consideration 
of the energy [25]. 
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b. Transmission phase: TDMA schedule is created by each CH after forming cluster and diffused of their 
cluster members. Each CH gathers the data of all cluster nodes, and transfers an aggregated packet to the 
BS, which contains the fused data of its cluster. 


3.2. Location based LEACH (LOC-LEACH) 

It represents an improvement of LEACH protocol, to extend the WSN lifetime and principally the 
period of stability [14]. In LEACH protocol, all nodes have the same possibility to be CH, without 
considering their amount of energy. The CH performs tasks of collect, fusion and transmit the data collected 
to BS which quickly depletes their energy. LOC-LEACH proposes two techniques to enhance LEACH 
performances concerning energy conservation, lifetime, and period stability of WSN. This, by organizing the 
nodes of the network into three logical regions according of their location information. The nodes nearest of 
BS form the first region communicate directly with BS, due to the small distance between these nodes and 
BS. The other nodes are divided into two clustered regions. LOC-LEACH adopts a new CH election process, 
considering node energy as the main metric to select CHs. The protocol is structured in four phases: 

a. Initialization phase: In this phase, the protocol distributes randomly the sensor nodes in sensor area, and 
BS calculates distances between it and different nodes. The distance is calculated according of location 
information of each node. 

b. Setup phase: in this stage, three different regions are organized, using the location information of SNs. 
This organization is to provide the same management for nodes belonging to the same region in the 
network. Nodes close to BS form the first region, where the direct communication is used without any 
clustering organization. The other two regions are structured in clusters. 

c. Cluster head election: This operation concerns the two clustered regions, where a new concept of CH 
election is used. This, to improve LEACH limitations by considering the energy of nodes as the aim 
metric in CH election process and using threshold level energy Tc. The current CH of each cluster is 
changed once its energy is below Tc, else it continues its CH role. The election process is launched only 
in this cluster. The current CH is replaced only of the current CH achieves the Threshold energy, and the 
next CH must also have a higher energy level than the Threshold. If no cluster node has more energy than 
Tc, the next CH is randomly selected as the LEACH process. 

d. Transmission: A TDMA schedule is created by each CH for its members. Each CH gathers data from all 
SNs in its cluster and transfers data to gateway node, according of its TDMA schedule created by the 
gateway node. The gateway transfers both CHs data to BS. Whereas, the data is transmitted directly to BS 
in first region. 


3.3. Clustering location based LEACH (CLOC-LEACH) 

In this section we discuss our contribution named CLOC-LEACH, which presents an improvement 
of LEACH protocol. We introduce three techniques to minimize energy of sensor node and prolong stability 
period of the network. CLOC-LEACH divides the network into four equal logical regions, and clustering 
scheme is adopted in each region. In addition, an optimal process of CH selection is implemented in each 
cluster, by using SN nodes the as principal metric to select a CH. We deploy a gateway node, positioned in 
the center of sensing zone, to provide energy conservation and extend lifetime of WSN. The gateway is 
responsible to gather information from all CHs, and transmits an aggregated packet to BS. 

This contribution is proposed, to enhance some features like WSN lifetime, period of stability and 
clustering mechanism for an efficient WSN performance. Figure 2 shows topology of CLOC-LEACH 
protocol. CLOC-LEACH is divided in four steps: 

a. Initialization phase: SNs are distributed with randomly manner in sensing zone, and BS sends a message 
hello to each node, and receives the location information as response from each sensor node. According 
of this information, the BS measures the distance between it and all SNs. Each SN uses its own data table, 
to keep: Its residual energy, its location in sensing zone and his distance from BS. A gateway node is 
located in the center of sensing zone. 

b. Setup phase: The uniform organization of SNs in the sensing zone, provides more stability and energy 
conservation. In this step, we structure the sensing zone into four clusters, and each node is assigned to its 
appropriate cluster according of its location information. Nodes of the similar region of sensor area form 
the same cluster. CLOC-LEACH adopts this organization, to minimize the communication between nodes 
and more energy conservation. Each node communicates only with the nodes belonging to its cluster and 
avoid energy loss caused by transmission between distant nodes. 

c. Cluster head election: This operation is executed in each cluster, independently of other clusters. CLOC- 
LEACH performs the randomly election of CH used in LEACH. In this step, CLOC-LEACH adopts an 
optimal strategy, to select CH in each cluster unlike LEACH. We adopt the remaining energy of SN as 
the key metric to elect CHs. In the first turn, all SNs have the same initial energy and the CH at each 
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cluster is chosen randomly. We use a threshold of energy is to start the process of CH election. The 
current CH will remain in its leader role since its amount of energy is higher or equal to the threshold Tc 
of energy defined by the algorithm. When its remaining energy is below Tc, the process of CH election is 
launched only in the cluster concerned, and the node with the energy above or equal to the threshold will 
be elected new CH. If all sensor nodes have the energy below the Tc, the CH is chosen by using the 
selection process used in LEACH. 

d. Transmission phase: A TDMA schedule is created by each CH for its cluster members and diffuses it for 
all nodes into its cluster. The CH of each cluster collects data from its cluster nodes and transfers an 
aggregate packet to the gateway respecting its TDMA schedule created by the gateway node. The 
communication inter-cluster is used through a gateway node, to offer a load balancing between nodes and 
avoid the loss of energy due to inter-cluster communication. The gateway gathers and fuses data from all 
CHs and sends them fused to the BS. 


(CO) R 
CON 


} ‘ON Ordinary node 


© Gateway 


Figure 2. CLOC-LEACH architecture 


4. RESULTS AND ANALYSIS 

In this paragraph, we measure of CLOC-LEACH performances through matrix laboratory 
(MATLAB) simulator on the following metrics: repartition of dead nodes, number of alive nodes and energy 
consumed in WSN. We discuss simulations results of CLOC-LEACH protocol and compare them with 
LEACH protocol and our previous contribution LOC-LEACH protocol. The simulation is performed for 100 
nodes distributed on sensor area of 100x100 m2, the base station is positioned distant from the sensing zone 
at the position (50, 100) and considered stationary throughout of the simulation, the gateway node is 
positioned in the center of the sensing zone (50, 50) it is stationary after deployment. Table 1 shows the 
parameters used in our simulation. 


Table 1. Simulation parameters 


Parameter Value 
Size of network 100*100 m 
Base station 50, 120 
Initial energy 0.5 J 
Size of packet 4000 bits 
Energy cost of data aggregation 5 pJ/bit 
Total nodes 100 
Efs 10 pJ/bit/m2 
Eelec 5 nJ/bit 
Eamp 0.0013 pJ/bit/m4 
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4.1. Network stability 

The period of stability is considered as the main phase to extend in WSN, because it represents the 
period when the network works with all nodes before the first dead. CLOC-LEACH maintains the 
performance obtained by LOC-LEACH, and performs significantly LEACH results, due to the organization 
of nodes into clusters according of their location and using inter-communication throughout a getaway 
positioned in the middle of network. In Figure 3 shows that the number of alive nodes in CLOC-LEACH is 
higher than LEACH. The results obtained by CLOC-LEACH are significantly better than LEACH, in terms 
of stability period. 


4.2. Network lifetime 

CLOC-LEACH prolongs network lifetime better than the both protocols LEACH and 
LOC-LEACH, due to its strategy based in a uniform organization of nodes, and CH election process which 
takes into consideration, the amount energy of node and the distance between BS and different nodes. The 
Figure 4 shows that CLOC-LEACH increases the WSN lifetime than LEACH. This improvement, results 
from the optimized CH selection for each cluster independently of other clusters, which reduce the overhead 
due to the clustering operation. In addition, the use of a gateway node for inter-cluster communication 
reduces the additional tasks of CHs and provides best energy consumption. The Figure 5 represents the 
comparison between LEACH, LOC-LEACH and CLOC-LEACH. 


4.3. Energy consumption 

The Figure 6 shows that CLOC-LEACH allows more conservation of energy of the nodes. The 
various improvements added to LEACH, provide more conservation of energy conservation of nodes, due to 
the optimal process of CH selection, and minimization of CH charges by using a gateway node for inter- 
cluster transmission. 
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5. CONCLUSION 

CLOC-LEACH protocol is presented in this work, to improve an existing protocol regarding period 
of stability and energy consumption in WSN. Load balancing between nodes in WSN and efficient 
organization of nodes in sensing area are the main objectives of our work. CLOC-LEACH divides the 
sensing zone into four clusters according of the location of sensor nodes. In addition of this organization in 
clusters, CLOC-LEACH adopts an efficient method of CH election, by using the amount energy of nodes as 
the key metric to select CHs. Results of simulation show that CLOC-LEACH improves considerably stability 
period. It prolongs WSN lifetime in comparison with LEACH and LOC-LEACH protocols due to the 
repartition of dead nodes and energy conservation. Thus, the proposed contribution allows better 
performances than LEACH protocol in the different presented cases. However, this contribution needs more 
improvements to reach robust, efficient, and scalable routing protocol for WSN. In our future steps, we are 
going to be interested in the intra-luster organization, to improve our results. 
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